منابع مشابه
On graphs admitting t-ID codes
Let G = (V,E) be a graph and N [X] denote the closed neighbourhood of X ⊆ V , that is to say, the union of X with the set of vertices which are adjacent to X. Given an integer t ≥ 1, a subset of vertices C ⊆ V is said to be a code identifying sets of at most t vertices of G—or, for short, a t-set-ID code of G—if the sets N [X] ∩ C are all distinct, when X runs through subsets of at most t verti...
متن کاملGraphs Admitting (1, ≤ 2)-identifying Codes
A (1,≤ 2)-identifying code is a subset of the vertex set C of a graph such that each pair of vertices intersects C in a distinct way. This has useful applications in locating errors in multiprocessor networks and threat monitoring. At the time of writing, there is no simply-stated rule that will indicate if a graph is (1,≤ 2)-identifiable. As such, we discuss properties that must be satisfied b...
متن کاملGraphs, Syzygies, and Multivariate Splines
The module of splines on a polyhedral complex can be viewed as the syzygy module of its dual graph with edges weighted by powers of linear forms. When the assignment of linear forms to edges meets certain conditions, we can decompose the graph into disjoint cycles without changing the isomorphism class of the syzygy module. Thus we can use this decomposition to compute the homological dimension...
متن کاملThe Only Constant Is Change
describe how software has penetrated so many of the systems and services that we as consumers often take for granted—airliners, mass transit, and washing machines—where it lies hidden in plain sight. Meanwhile, many of our other authors frequently write about the enabling technologies that have allowed software to become so influential—the methods, tools, and practices that enable software deve...
متن کاملChange is the only constant.
‘Change’ is a word we hear a lot these days, especially when it comes to fundamental reforms in the Australian health industry. As this issue goes to print there is much discussion around the national health reform agenda, in particular the recently announced National Health and Hospitals Network. Over the next 12 months the merits and drawbacks of the reforms will be discussed and debated by p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 2020
ISSN: 1945-5844,0030-8730
DOI: 10.2140/pjm.2020.304.385